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In bitstream recording presen- 
tation data is organised into Video 
Object Units. These have a vari- 
able size but have also a variable 
duration. To allow access to any 
Video Object Unit in the bitstream 
a housekeeping address table is used 
which is based on pieces (VOBU#n) 
of the bitstream of constant size per 
piece. The address table addition- 
ally contains for each of these pieces 
a specific delta duration (ADUR#n) 
which indicates the time difference 
between the arrival time of the first 
packet of a piece and the arrival time 
of the packet following immediately 
the last packet of that piece. The 
computation of the target VOBU ad- 
dress includes the following steps: 
accumulate the delta durations until 
the given time value is most closely 
reached towards the target VOBU; 
the running index of this table entry 
multiplied by the constant piece size 
directly results in the address value 
to be accessed. 
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METHOD FOR ADDRESSING A BITSTREAM RECORDING 

The invention relates to a method and 
addressing a bitstream to be recorded 
storage medium, e.g. an optical disc. 

Background 

In bitstream recording one is free to subdivide the bit- 
stream into sub-units of more regular structure. Presenta- 
tion data in DVDs (digital video or versatile disc) is or- 
ganised into units called Video Object Unit, denoted VOBU, 
e.g. in the RTRW Specification for Realtime Rewritable Video 
DVDs. VOBUs have a variable size (data amount measured in 
number of sectors) , but have also a variable duration (meas- 
ured in number of video fields) . 

For data retrieval from the disc the RTRW specification 
foresees a 'VOBU map 1 which is a table where for every VOBU 
in a recording the length in sectors and the duration in 
fields is entered. 

Invention 

A table for data retrieval from a storage medium can be 
30 based on bitstream data being subdivided into pieces of con- 
stant duration. 'Duration' means the difference between the 
arrival time of the first packet of a piece and the arrival 
time of the packet following immediately the last packet of 
that piece. 

35 'Housekeeping' in the general context of either RTRW record- 
ing or Stream recording is the task to translate a given 
time value (presentation time in case of RTRW recording or 
packet arrival time in case of Stream recording) into a disc 
address value where the desired data can be found. 



to an apparatus for 
or being recorded on a 



15 



20 



25 
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In such systems the VOBU map or 'housekeeping address ta- 
ble 1 , denoted HAT, can contain a specific size or a specific 
offset or a specific delta size or, in general, a specific 
address-like quantity for each of these constant-duration 
5 pieces . By storing delta values instead of the total dura- 
tion at a current VOBU these entries can be described with 
shorter word length which helps to keep the total VOBU map 
in a reasonable size. 

A possible type of housekeeping process for these systems 
10 could include the following steps: 

- By division and truncation, calculate from the given time 
value the index of the table entry to be looked up. 

- The content of the table entry either directly specifies 
the address value to access, or all table entries up to 

15 that index have to be accumulated to get the address 

value to be accessed. 

The big disadvantage of such type of HAT which is based on 
constant-duration pieces lies in the following: 

20 - In case of a low bitrate recording the pieces of constant 
duration will be small in size, i.e. every piece will 
comprise a few data sectors only or, in the extreme, a 
fraction of a data sector only. The disc can contain 
enormous numbers of those pieces, so that the HAT may be- 

25 come too big to be kept in the memory. 

In case of high bitrate recording, the pieces of constant 
duration are big in size, i.e. each piece will comprise 
many data sectors. Then, addressing one piece or another 
corresponds to a very coarse addressing on the (sector) 

30 scale, i.e. a piece address derived from the HAT can be 

located many sectors away from the currently desired lo- 
cation . 

Therefore housekeeping based on constant-duration pieces can 
result in a too big HAT in some cases (up to one half of the 
35 disc capacity) , and can result in too coarse addressing in 
other cases . 
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It is one object of the invention to disclose a method for 
assigning to a given time value a storage medium address 
value which method avoids such disadvantages. This object is 
achieved by the method disclosed in claim 1. 

5 

According to the invention the housekeeping address table 
HAT is based on pieces of constant length or size, i.e. a 
constant number of bits per piece. 

In a medium like DVD-RAM where data are physically organised 
10 into T ECC blocks' (ECC: error correction code) of 32kByte 

length each, particular advantages result if the above con- 
stant size or a multiple of it is used as the constant size 
of a piece. However, any other constant size can be used. In 
this case of pieces of constant size the HAT contains for 
15 each of these pieces of constant size a specific absolute 

duration or, preferably, a specific delta duration which in- 
dicates the arrival time difference between the last and the 
first packet contained in -a piece. 

The housekeeping process, i.e. the computation of the target 

20 VOBU address includes the following steps: 

- Accumulate the delta durations contained in the HAT until 
the given time value is most closely reached towards the 
target VOBU, i.e. until the sum of delta durations is 
less than or equal to the given time value assuming that 

25 forward scanning of the VOBU entries is performed, or un- 

til the sum of delta durations is greater than or equal 
to the given time value assuming that backward scanning 
of the VOBU entries is performed. 

The running index of this table entry multiplied by the 
30 constant piece size directly results in the address value 

to be accessed . 



The advantages of the inventive constant-size based HAT are: 
the HAT size does not depend on the bitrate of the re- 

35 cordings, 

the HAT addressing accuracy is constant, the granularity 
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basically corresponds to the 'piece size constant' which 
can be chosen as appropriate to be constant for all types 
of discs, to be constant per disc, or to be constant per 
recording on a specific disc. 

5 

In principle, the inventive method is suited for addressing 
a bitstream to be recorded or being recorded on a storage 
medium, e.g. a DVD recorder, wherein an address table is 
used that is based on pieces of said bitstream, and wherein: 
10 - said pieces each include a constant amount of bits of 
said bitstream; 

to each address table entry for said pieces an absolute 
time duration or a delta time duration is assigned in 
said address table using a running index; 

15 - in case of absolute time duration values storage: 

in order to get an address value for reaching a target 
address the nearest corresponding absolute time duration 
entry of said address table is selected and the corre- 
sponding running index becomes multiplied by said con- 

20 stant amount in order to compute said address value, or, 

in case of delta time duration values storage: 
in order to get an address value for reaching a target 
address all delta time durations up to the nearest time 
duration corresponding to said address value become accu- 

25 mulated and the running index corresponding to the delta 

time duration entry related to said nearest time duration 
becomes multiplied by said constant amount in order to 
compute said address value . 



30 Advantageous additional embodiments of the inventive method 
are disclosed in the respective dependent claims. 



Drawings 

35 

Embodiments of the invention are described with reference to 
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the 


accompanying drawings, which show in: 


Fig. 


1 


simplified overall system for DVD Stream Recording; 


Fig . 


2 


basic directory and file structure; 


Fia 

I_ -L. V-J . 


3 


navigation data structure; 


Fig. 


4 


stream pack; 


Fig. 


5 


inventive housekeeping address table; 


Fig. 


6 


Stream Time Map Information; 


Fig. 


7 


mapping list example. 



10 



Exemplary embodiments 



The DVD Stream Recording system is designed to use rewri- 
table DVD discs for recording existing digital bitstreams, 
15 editing them and playing them back as bitstreams. 
The following abbreviations are used: 

LB: Logical Block, RBN: relative byte number, RBP : relative 
byte position, RLBN: relative logical block number, STB: set 
top box, TGC: table of content, SCR: system clock reference. 

20 

This system is designed to satisfy the following require- 
ments : 

Any packet size is supported as long as it is less than 
2kByte and of constant length within a take. 
25 A timing mechanism™ i— e— a— time— stamp— is- *add-ed— to— every — 
broadcast packet to enable proper packet delivery during 
playback. 

To enlarge the fields of applications, non-real-time record- 
ing should be possible. However, in this case the STB has to 
30 generate the Time Stamp information. 

Data allocation strategy and file support real-time stream 
recording . 

Many digital services require Service Information which nor- 
mally is embedded in the real-time stream. To support a STB 
35 fed by data from a DVD player, the DVD should provide addi- 
tional space, which can be used by the STB to duplicate part 
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of the service information and to add additional TOC infor- 
mation. 

Copy Protection must be supported. In addition, any scram- 
bling performed by the service provider or the STB must be 
5 kept unchanged. 

User requirements can be grouped into requirements for re- 
cording, requirements for playback, and requirements for ed- 
iting : 

Real-time Recording 

10 The system should be designed to enable real-time recording 
of digital streams. It also should allow the user to con- 
catenate recordings, even if those recordings consist of 
different stream formats. If recordings are concatenated, a 
seamless or close to seamless playback possibility would be 

15 nice but is not required. 

Navigation Support 

To support navigation two pieces of information (lists) 
should be generated during recording: 

20 1) An 'original' version of a play list. This list contains 
quite low level information, e.g. time map or (broadcast) 
packet order of the recording. This list is accessible by 
the STB and the content is understood by the DVD streamer as 
well as by the STB. In its original version the playlist en- 

25 ables the playback of a complete recording. The playlist may 
be accessed and extended after recording by the STB to allow 
more sophisticated playback sequences. 

2) The second piece of information, a mapping list, is gen- 
erated to support the stream recorder to retrieve packet 
30 stream chunks (cells) , that are described in terms of the 

application domain, e.g. 'broadcast packets' or 'time 1 . This 
list is owned and understood by the DVD streamer only. 

Content Description 
35 The system should reserve space which can be used by the STB 
to store high level TOC and Service Information. This infor- 
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mation is provided for the user to navigate through the con- 
tent stored on disc and may contain sophisticated GUI infor- 
mation. The content needs not to be understood by the stream 
recorder. However a common subset of the TOC information, 
5 e.g. based on a character string, may be useful to be shared 
between STB and DVD, in order to enable the stream recorder 
to provide a basic menu by itself. 

Playback of individual recording and playing all recordings 
10 sequentially should be possible via play list. 



Player menus for entry point selection 

The STB can generate a sophisticated menu based on the TOC 
information stored on the disc. However, it should be possi- 
15 ble to generate a simple menu by the streamer itself, e.g. 
via some 'character' information which is shared by STB and 
DVD. 



Trick play modes 
20 The STB should be able to steer trick play via the 'play 

list' . Due to the nature of the broadcast stream, the trick 
play features may be limited to basic ones, e.g. Time Search 
and Title Jump. 

User defined playback sequence features like programming or 
25 parental control can be supported via the play list 



The DVD streamer should create the 'original version' of the 
play list. It also should allow extensions and modifications 
of the play list by the STB for more sophisticated playback 
30 features. The DVD streamer is not responsible for the con- 
tent of those sophisticated playlist(s). 

The system must support the deletion of single recordings on 
user's request. If possible, the system should allow this 
35 feature under the control of the STB. 
The system may support insert editing. 
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In the simplified overall system of Fig. 1 an application 
device AD interacts via an interface IF, e.g. an IEEE1394 
interface, with a streamer device STRD, i.e. a DVD recorder. 
A streamer STR within STRD sends its data via output buffer- 
5 ing & timestamping handling means BTHO to IF and receives 
from IF data via input buffering & timestamping handling 
means BTHI . AD sends its data via output buffering & time- 
stamping handling means BTHOAD to IF and receives from IF 
data via input buffering & timestamping handling means 
10 BTHIAD. 

Concerning the directory and file structure, the organisa- 
tion of Stream Data and Navigation Data of DVD Stream Re- 
cording is done in a specific way such as to take into ac- 
15 count the following : 

- Any DVD Streamer device STRD has certain requirements to 
store its own housekeeping data or Streamer-specific 
navigation data on the disc. These data are solely for 
helping the retrieval of recorded data; they need not be 
20 understood or even be visible to any outside application 

device AD. 

Any DVD Streamer device STRD needs to communicate with 
the application device AD it is connected to. This commu- 
nication should be as universal as possible so that the 
25 maximum possible range of applications can be connected 

to the Streamer. The Navigation Data to support such com- 
munication are called Common navigation data and must be 
understandable by the Streamer as well as by the applica- 
tion device . 

30 - The Streamer device STRD should offer to the connected 

application device AD a means for storing its own private 
data of any desired kind. The Streamer needs not to un- 
derstand any of the content, internal structure, or mean- 
ing of this Application-specific navigation data. 



35 



Fig. 2 illustrates a possible directory and file structure 
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where all the data comprising the disc content are. The 
files storing the disc content are placed under the STRREC 
directory which is under the root directory. Under the 
STRREC directory the following files are created; 
5 - COMMON . I FO 

Basic information to describe the stream content. Needs 
to be understood by the Application Device as well as the 
Streamer . 

- STREAMER. I FO 

10 Private housekeeping information specific to the Streamer 

Device. Needs not to be understood by the Application De- 
vice . 

- APPLICAT. IFO 

Application Private Data, i.e. information that is spe- 
15 cific to the Application (s ) connected to the Streamer. 

Needs not to be understood by the Streamer. 

- REALTIME. SOB 

Recorded real-time stream data proper. 
Note that except for the files described above, the STRREC 
20 directory shall not contain any other files or directories. 

Concerning the navigation data structure, Navigation data is 
provided to control the recording, playing back, and editing 
of any bitstreams that are recorded. As shown in Fig. 3, 

25 Navigation Data includes Stream Management Information (SMI) 
as contained in the file named COMMON. IFO and Housekeeping 
Information (HKPI) as contained in the file named 
STREAMER. IFO. From the point of view of the Streamer Device, 
these two kinds of information are sufficient to perform all 

30 necessary operations. 

In addition to these, DVD Stream Recording also foresees the 
possibility of reserving a storage location for Application 
Private Data (APD) , which may in general also be considered 
as Navigation Data. 

35 SMI and HKPI are the Navigation Data which are directly 
relevant for the Streamer operation. SMI includes three 
kinds of information tables, namely Stream Manager General 



WO 00/14743 




PCT/EP99/06254 



10 



Information (SM_GI), Stream Title Table (STT) , and Stream 
Playlist Table (SPLT), in this order. HKPI includes two 
kinds of information tables, namely Housekeeping General In- 
formation (HKP_GI) and Housekeeping Address Table (HAT) , in 
5 this order. 

There is no restriction in Stream Recording that each table 
within Navigation Information must be aligned with a sector 
boundary. 

10 SM_GI includes information items like end address of SMI, 

end address of SM_GI, start address of STT and start address 
of SPLT. 

STT includes information items like Number of Stream Titles, 
End Address of Stream Title Table, Application Packet Size, 

15 Service ID, Application Device ID, Stream Duration, Stream 
Name Search Pointer, Stream Title Names (STN) . 
SPLT includes information items like Number of Playlists, 
End address of SPLT, Start Addresses of Playlist Informa- 
tion, Number of Playlist Entries, Index of Stream Title, 

20 Start SCR, and End SCR. 

Housekeeping General Information (HKP_GI) includes informa- 
tion items like Number of Housekeeping Address Entries 
(HAE_Ns), End address of HKPI (HKPI_EA) and Time Scale Fac- 
25 tor (HKPJTSCAL) . 

HAE_Ns describes the number of housekeeping address entries 
contained in this HKPI. HKPI__EA describes the End Address of 
this HKPI. HKP_TSCAL describes the time scaling used within 
this HKPI. 

30 

The purpose of the inventive Housekeeping Address Table 
(HAT) is to provide all necessary information so that given 
playlist entries are efficiently translated into disc ad- 
dress pairs, and viceversa. 

35 

It is also possible to include Application Private Data 
which consist of three kinds of information, namely Applica- 
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tion Private Data General Information, a set of one or more 
Application Private Data Search Pointers, and a set of one 
or more Application Private Data Area. If any Application 
Private Data exists, these three kinds of information become 
recorded and stored in this order in the APPLICAT.IFO file. 

Stream Data include one or more 'Stream Objects' (SOBs) 
which each can be stored as a 'Program stream' as described 
in ISO/IEC 13818-1, Systems. 

A SOB can be terminated by a program_end_code . The value of 
the SCR field in the first pack of each SOB may be non-zero. 
A SOB contains the Stream Data packed into a sequence of 
'Stream Packs' (S_PCKs). Stream data can be organised as one 
elementary stream and are carried in PES packets with a 
stream_id. 

As shown in Fig. 4 a Stream Pack includes a pack header, 
eventually followed by a system header, and followed by one 
Stream Packet (S__PKT) . A system header may be included in 
those S_PCKs which are the first S_PCK of a SOB. When a sys- 
tem header is included, the length of the remaining Stream 
Pack content is 2010 bytes, when it is not included, the 
length of Stream Pack content is 2034 bytes. 

A stream Object is composed of one or more Stream Packs. 

The HAT table depicted in Fig. 5 contains for each piece or 
VOBU (V0BU#1 to VOBU#n) of the bitstream to be recorded or 
of the recorded bitstream a corresponding absolute or delta 

time duration entry ADUR#1 to ADUR#n . DAC denotes a desired 
address or target address in the bitstream. V0BU#1 to VOBU#n 
each concern a constant number of bits of the bitstream. 

The HAT table can have the format of a Stream Time Map In- 
formation STMAPI and may include two sub-units: "Stream Time 
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Map General Information" STMAP_GI and one "Mapping List" 
MAPL. A possible content of STMAPI is shown in Fig. 6. 
MAPU_SZ describes the size in sectors of the mapping list 
units- A Mapping Unit Size of e.g. 16 sectors means that the 
5 first Mapping List Entry relates to the application packets 
contained in the first 16 sectors of the Stream, the second 
Mapping List Entry relates to the application packets con- 
tained in the next 16 sectors, and so on. 

MTU SHFT describes the weight of the LSB of the mapping list 
10 entries, relative to the bits of the Packet Arrival Time 

(PAT) Describing Format. MTU_SHFT describes a value between 
16 and 36. A value of e.g. "16" means that the LSB of Incre- 
mental Application Packet Arrival Time IAPAT has the same 
weight as PAT_base [ 0] , whereby PAT_base[x] means a PAT base 
15 value measured by 90kHz units. 

MTU_SHFT depends on MAPU_SZ. MTUJSHFT fulfils the rules: 

34 MAPU SZ 1 , 

0< 5625-2 34 - MTlJ SHFT =— — 1<1 

2 mtu_shft . max _ titrate 

and 

16 < MTU _SHFT< 36 

20 wherein 

maxjDitrate = maximum bitrate of the MPEG-2 Program Stream. 

MAPL ENT Ns describes the number of Mapping List Entries to 
follow after S TMAP__G I - 
25 S_S_APAT describes the start Application Packet Arrival Time 
of the Stream, i.e. the packet arrival time of the first 
packet belonging to the Stream. 

S_E_APAT describes the end Application Packet Arrival Time 
of the Stream, i.e. the packet arrival time of the last 
30 packet belonging to the Stream. 



The Mapping 
Application 
Incremental 



List MAPL consists of zero or more 
Packet Arrival Times" IAPAT. IAPAT 
Application Packet Arrival Time of 



"Incremental 
describes the 
the corre- 
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10 



15 



sponding Mapping Unit in DVD Stream Recording's Incremental 
PAT Describing Format defined in the following : 

Let MAPU_S_APAT ( i ) , 1 < i < MAPLJENT_Ns, be the start Appli- 
cation Packet Arrival Time of the Mapping Unit #i, i.e. the 
packet arrival time of the first packet belonging to the 
Mapping Unit #i; let MAPU_E_APAT ( i ) be the last Application 
Packet Arrival Time of the Mapping Unit #i, i.e. the packet 
arrival time of the last packet belonging to the Mapping 
Unit #i and let IAPAT(i) be the i-th IAPAT entry of the Map- 
ping List, i.e. IAPAT (1) is the first entry of the Mapping 
List. Then IAPAT (i) shall fulfil the rules: 



0 < 



J]lAPAT(k) 



MAPU_ S_ APAT(i + 1) 



MTU SHFT 



<1 



for i = 1,2, MAPL_ENT_Ns-l, 



and 



0< 



J^JAPAT(k) 



k=\ 



MAP U_ E_ APA T(i) 



MTU SHFT 



< 1 



for i = MAPL_ENT__Ns , 
and 

0 < IAPAT{i) < 2 n 



20 



for i = 1,2, MAPL ENT Ns 



Fig. 7 shows an example of the order of MAPU, MAPU_S_APAT, 
MAPU_E__APAT and IAPAT. The lower side of the t-axis is di- 
vided in IAPAT Time Units and the upper side of the t-axis' 

25 in the MAPUs . 

MAPU_S_APAT { i ) and MAPU_E_APAT ( i ) are described in the DVD 
Stream Recording's PAT Describing Format. For the comparison 
in the equation above MAPU_S_APAT ( i ) and MAPU_E_APAT ( i ) are 
treated as e.g. 6 byte unsigned integer values. 

30 The duration of IAPAT = 1 is the 

2 MTU _SHFT 

Time Unit of IAPAT = ^A9^.? 20 seconds. 
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In Stream recording, the application performs its own pad- 
ding, so that the pack length adjustment methods of DVD-ROM 
Video or RTRW need not to be used. In Stream recording it is 
safe to assume, that the Stream packets will always have the 
necessary length. 

The data stream also contains time stamps, e.g. within the 
data packets. 
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Claims 



5 1. Method for addressing a bitstream to be recorded or being 
recorded on a storage medium (STRD) , wherein an address 
table (HAT) is used that is based on pieces (VOBU#n) of 
said bitstream, characterised by: 

said pieces (VOBU#n) each include a constant amount of 
10 bits of said bitstream; 

to each address table entry for said pieces an absolute 

time duration or a delta time duration (ADUR#n) is as- 
signed in said address table using a running index (1, 2, 
3 , •••/ n); 

15 - in case of absolute time duration values storage: 

in order to get an address value for reaching a target 
address (DAV) the nearest corresponding absolute time du- 
ration entry (ADUR#i) of said address table (HAT) is se- 
lected and the corresponding running index (i) becomes 

20 multiplied by said constant amount in order to compute 

said address value, or, 

in case of delta time duration values storage: 

in order to get an address value for reaching a target 

address (DAV) all delta time durations (ADUR#1, . 
25 ADUR#i) up to the nearest time duration value correspond- 

ing to said address value become accumulated and the run- 
ning index (i) corresponding to the delta time duration 

entry (ADUR#i) related to said nearest time duration 
value becomes multiplied by said constant amount in order 
30 to compute said address value. 

2. Method according to claim 1, wherein said storage medium 
(STRD) is a Streamer device or a DVD recorder. 

35 3. Method according to claim 1 or 2, wherein said pieces 
(VOBUffn) of said bitstream contain data packets and a 
delta time duration value which is the difference between 
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the arrival time of 
arrival time of the 
data packet of that 



the first packet 
packet following 
piece . 



of a piece and the 
immediately the las 



Method according to any of claims 1 to 3, wherein the 
size of a piece corresponds to the number of bits of an 
ECC block or a multiple thereof. 



WO 00/14743 



PCT/EP99/06254 - 



1/3 



BTHOAD 



AD 



BTHIAD 



IF 




Fig.1 



STRD 



Root Directory 

1 STRREC DIRECTORY 

ICOMMON.IFO 

ISTREAMER.IFO 

jAPPLlCAT.lFO 

I | REALTIME.SOB 

Other Directories 

Other Files 

Fig. 2 





Fig.3 



Stream Manager 
Gene ral Information 
(SM_GI) 



Stream Title Table 
(STT) 



Stream Playlist Table 
(SPLT) 



Housekeeping 
General Information 
(HKP Gl) 



Housekeeping Address Table 

(HAT) 



WO 00/14743 



PCT/EP99/06254 - 



2/3 



One Stream Pack 



Pack 
header 



System 
header 



Stream Packet 



Mbytes 24 bytes 



Fig.4 



DAV 



VOBU#n 


A DUR#n 






VOBU#i 


A DUR#i 






VOBU#3 


A DUR#3 


VOBU#2 


A DUR#2 


VOBU#1 


A DUR#1 



Fig.5 



(1) MAPU.SZ 

(2) MTU_SHFT 



(3) reserved 

(4) MAPL.ENT. Ns 

(5) S_S_APAT 



Contents 
Mapping Unit Size 
Mapping Time Unit Shift 



reserved 
Number of Mapping List Entries 
Stream Start A PAT 



Stream End APAT 




Total 



Number of Bytes 

2 
1 



Fig.6 



i 

4 
8 



8 

24 



WO 00/14743 



PCT7EP99/06254 





INTER?^HONAL SEARCH REPORT 




A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G11B27/32 G11B20/12 G11B27/10 



inte ■ onal Application No 

PCT/EP 99/06254 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G11B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search {name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 


EP 0 797 204 A (PIONEER ELECTRONIC CORP) 


1,2,4 




24 September 1997 (1997-09-24) 




page 2, line 28 -page 3, line 4; figure 5 






page 12, line 25-42 






page 18, line 31-49 




Y 


FR 2 759 471 A (SONY CORP) 


1,2 




14 August 1998 (1998-08-14) 




page 21, line 21 -page 25, line 12 




Y 


page 11, line 22 -page 12, line 25 


4 


A 


EP 0 729 153 A (HITACHI LTD) 


1,2 




28 August 1996 (1996-08-28) 




column 3, line 45 -column 4, line 13; 






figure 2 






-/-- 





m 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filino date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"V document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

13 December 1999 



Date of mailing of the international search report 

21/12/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patent laan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 apo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Mourik, J 



Form PCT/1SA/21 o (second sheet) (Juty 1992) 



page 1 of 2 



INTE 



I 



IONAL SEARCH REPORT 




Intt 'onal Application No 

PCT/EP 99/06254 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Cit«Hon of document, with indication .where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 673 034 A (SONY CORP) 

20 September 1995 (1995-09-20) 

page 25, line 13 -page 28, line 4; figures 

34-40 

US 5 630 005 A (ORT JEFFREY) 
13 May 1997 (1997-05-13) 
claim 1 



1,2 



1,2 



Form PCT/lSA/2tO (continuation ol second sheet) (July 1992) 



page 2 of 



2 



INTE|ATIONAL search report 

mformatlon on patent family members 




nte onal Application No 

PCT/EP 99/06254 



Patent document 


Publication 




Patent family 




Publication 


cited in search report 


date 




member(s) 




date 


CP n7Q79fi/l A 
tr U / c\JH A 


OA f\Cl 1 007 

24-uy-iyy / 


JP 


9251763 


A 


22-09-1997 


FR 2759471 A 


14-08-1998 


JP 


10222316 


A 


21-08-1998 


rp H79Q1 £*i A 


OO AO 1 nft£ 

Zo-0o-199o 


JP 


8235833 


a 

A 


13-09-1996 






CN 


1135072 


A 

A 


06-11-1996 






CN 


1229235 


A 


22-09-1999 






EP 


0930618 


A 


21-07-1999 


cp nA7in*3/i a 
tr UO/>5Uo*f A 


20-09-1995 


A 1 1 

AU 


681259 


B 


21-08-1997 






All 

AU 


1824595 


A 


18-09-1995 






BR 


r" r" ^ 

9505853 


A 


21-02-1996 






CA 


2160913 


A 


08-09-1995 






CN 


1115076 


A 


17-01-1996 






CN 


1124062 


A 


05-06-1996 






EP 


0696799 


A 


14-02-1996 






JP 


7311950 


A 


28-11-1995 






MO 


^■ft. ^Bh J§ A ^ft. 4M 

9524037 


A 


08-09-1995 






PL 


311310 


A 


05-02-1996 






SG 


24104 


A 


10-02-1996 






US 


5734787 


A 


31-03-1998 






US 


5592450 


A 


07-01-1997 






US 


5596565 


A 


21-01-1997 






US 


5745505 


A 


28-04-1998 



US 5630005 A 13-05-1997 NONE 



Forni PCT/1SA/210 (patent tamity annex) (July 1992) 



0 



ATENT COOPERATION T 



TY 



PCT 



REC'D 1 0 NOV "* ~ 



PCT 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
PD980062 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/EP99/06254 


International filing date (day/month/year) 
26/08/1 999 


Priority date (day/month/year) 
07/09/1 998 


International Patent Classification (IPC) or national classification and IPC 
G11B27/32 


Applicant 

DEUTSCHE THOMSON-BRANDT GMBH et al. 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 4 sheets, including this cover sheet. 

S This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 3 sheets. 



3. This report contains indications relating to the following items: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



citations and explanations suporting such statement 



Date of submission of the demand 
09/03/2000 


Date of completion of this report 
08.11.2000 


Name and mailing address of the international 
preliminary examining authority: 

European Patent Office 

0)W D ' 80298 Munich 

Z^' Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Authorized officer ^ss^^ 

Schepens, A ({ l) 

Telephone No. +49 89 2399 2627 \fi£>^ 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/EP99/06254 



I. Basis of the report 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments (Rules 70, 16 and 70.17).): 

Description, pages: 

2-14 as originally filed 

1 as received on 26/10/2000 with letter of 23/10/2000 
Claims, No.: 

1 -5 as received on 26/1 0/2000 with letter of 23/1 0/2000 

Drawings, sheets: 

1/3-3/3 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 1) (July 1998) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/EP99/06254 



□ the description, 

□ the claims, 

□ the drawings, 



sheets: 



pages: 



Nos.: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. Statement 



Novelty (N) 



Yes: 
No: 



Claims 
Claims 



1-5 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



1-5 



Industrial applicability (IA) 



Yes: 
No: 



Claims 
Claims 



1-5 



2. Citations and explanations 
see separate sheet 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 2) (July 1998) 



INTERNATIONAL PRELIMINARY International application No. PCT/EP99/06254 

EXAMINATION REPORT - SEPARATE SHEET 



According to the invention the duration of the separate data pieces /(sectors) 
having a constant number of bits at variable transfer rate, is recorded in a table 
when recording this data. Thereby it is easy to search a certain piece by 
accumulating the durations of the preceding pieces. 

None of the cited prior art discloses or teaches the forming and use of such a 
table. 
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The invention relates to a method and to an apparatus for 
addressing a bitstream to be recorded or being recorded on a 
storage medium, e.g. an optical disc. 



Background 

10 In bitstream recording one is free to subdivide the bit- 
stream into sub-units of more regular structure. Presenta- 
tion data in DVDs (digital video or versatile disc) is or- 
ganised into units called Video Object Unit, denoted VOBU, 
e.g. in the RTRW Specification for Realtime Rewritable Video 

15 DVDs, VOBUs have a variable size (data amount measured in 

number of sectors) , but have also a variable duration (meas- 
ured in number of video fields) . 

For data retrieval from the disc the RTRW specification 
foresees a 'VOBU map 1 which is a table where for every VOBU 
20 in a recording the length in sectors and the duration in 
fields is entered. 

EP-A-0 729 153 discloses a table that is used for trick play 
mode, in which table a time code is assigned to each sector 
on an optical disc suited for variable transfer rate. 

25 

Invention 

A table for data retrieval from a storage medium can be 
30 based on bitstream data being subdivided into pieces of con- 
stant duration. 'Duration 1 means the difference between the 
arrival time of the first packet of a piece and the arrival 
time of the packet following immediately the last packet of 
that piece. 

35 'Housekeeping 1 in the general context of either RTRW recor- 
ding or Stream recording is the task to translate a given 
time value (presentation time in case of RTRW recording or 
packet arrival time in case of Stream recording) into a disc 
address value where the desired data can be found. 

40 
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15 
Claims 

5 1. Method for addressing pieces (VOBU#i) of a bitstream to 

be recorded or being recorded on a storage medium (STRD) , 
wherein an address table (HAT) is used that assigns time 
information to said pieces and wherein each of said 
pieces (VOBU#i) includes a constant number of bits, char- 
10 acterised by: 

said pieces contain data packets; 

to each address table entry for said pieces a delta time 
duration value (ADUR#i) is assigned in said address table 
(HAT) , wherein such delta time duration value is the dif- 

15 ference between the arrival time of the first data packet 

of a piece and the arrival time of the data packet fol- 
lowing immediately the last data packet of that piece; 
to get the value for a target piece address (DAV) , the 
corresponding delta time durations become accumulated un- 

20 til a given time value is most closely reached towards 

said target piece. 

2. Method according to claim 1, wherein said storage medium 

(STRD) is a Streamer device or a DVD recorder. 

25 

3. Method according to claim 1 or 2, wherein said delta time 
duration values (ADUR#i) are assigned in said address ta- 
ble (HAT) using a running index (i) and wherein the run- 
ning index of the target piece table entry becomes multi- 

30 plied by said constant bit number in order to compute 

said address value. 



4. Method according to any of claims 1 to 3, wherein the 
size of a piece corresponds to the number of bits of an 

35 ECC block or a multiple thereof. 

5. Storage medium containing pieces (VOBU#i) of a bitstream 
and an address table (HAT) that assigns time information 
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to said pieces, wherein each of said pieces (VOBU#i) in- 
cludes a constant number of bits, characterised by: 
5 - said pieces contain data packets; 

to each address table entry for said pieces a delta time 

duration value (ADUR#i) is assigned in said address table 
(HAT) , wherein such delta time duration value is the dif- 
ference between the arrival time of the first data packet 
10 of a piece and the arrival time of the data packet fol- 

lowing immediately the last data packet of that piece. 
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METHOD FOR ADDRESSING A BITSTREAM RECORDING 

The invention relates to a method and to an apparatus for 
addressing a bitstream to be recorded or being recorded on a 
storage medium, e.g. an optical disc. 



Background 



In bitstream recording one is free to subdivide the bit- 
stream into sub-units of more regular structure. Presenta- 
tion data in DVDs (digital video or versatile disc) is or- 
ganised into units called Video Object Unit, denoted VOBU, 
e.g. in the RTRW Specification for Realtime Rewritable Video 
DVDs . VOBU s have a variable size (data amount measured, in 
number of sectors), but have also a variable duration (meas- 
ured in number of video fields) . 

For data retrieval from the disc the RTRW. specification 
foresees a 'VOBU map' which is a table where for every VOBU 
in a recording the length in sectors and the duration in 
fields is entered. 



Invention 

A table for data retrieval from a storage medium can be 
based on bitstream data being subdivided into pieces of con- 
stant duration. 'Duration 1 means the difference between the 
arrival time of the first packet of a piece and the arrival 
time of the packet following immediately the last packet of 
that piece. 

'Housekeeping' in the general context of either RTRW record- 
ing or Stream recording is the task to translate a given 
time value (presentation time in case of RTRW recording or 
packet arrival time in case of Stream recording) into a disc 
address value where the desired data can be found. 
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Claims 

1. Method for addressing a bitstream to be recorded or being 
recorded on a storage medium (STRD) , wherein an address 
table (HAT) is used that is based on pieces (VOBU#n) of 
said bitstream, characterised by: 

said pieces (V0BU#n) each include a constant amount of 
- bits of said bitstream; 

to each address table entry for said pieces an absolute 
time duration or a delta time duration (ADUR#n) is as- 
signed in said address table using a running index (1, 2, 
3/ .../ n); 

- in case of absolute time duration values storage: 

in order to get an address value for reaching a target 
address (DAV) the nearest corresponding, absolute time du- 
ration entry (ADUR#i) of said address table (HAT) is se- 
lected and the corresponding running index (i) becomes 
multiplied by said constant amount in order to compute 
said address value, or, 

in case of delta time duration values storage: 

in order to get an address value for reaching a target 

address (DAV) all delta time durations (ADUR#1, ... 

ADUR#i) up to the nearest time duration value correspond- 
ing to said address value become accumulated and the run- 
ning index (i) corresponding to the delta time duration 
entry (ADUR#i) related to said nearest time duration 
value becomes multiplied by said constant amount in order 
to compute said address value. 

2. Method according to claim 1, wherein said storage medium 
(STRD) is a Streamer device or a DVD recorder. 



Method according to claim 1 or 2, wherein said pieces 
(VOBU#n) of said bitstream contain data packets and a 
delta time duration value which is the difference between 
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data packet of that 




PCT/EP99/06254 



16 

the first packet of a piece and the 
packet following immediately the las 
piece . 



Method according to any of claims 1 to 3, wherein the 
size of a piece corresponds to the number of bits of an 
ECC block or a multiple thereof. 
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